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We construct a new error-suppression scheme that makes use of the adjoint of reversible quantum 
algorithms. For decoherence induced errors such as depolarization, it is presented that provided 
the depolarization error probability is less than 1, our scheme can exponentially reduce the final 
output error rate to zero using a number of cycles, and the output state can be coherently sent to 
another stage of quantum computation process. Besides, experimental set-ups via optical approach 
have been proposed using Grover's search algorithm as an example. Some further discussion on the 
benefits and limitations of the scheme is given in the end. 

^ \ PACS numbers: 03.67.Pp, 03.67.Lx, 89.20.Ff 
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O ■ I. INTRODUCTION 

The goal of doing quantum computation and quantum information processing reliably in the presence of noise and 
" decoherence has beenpursued since the advent of quantum error correction, which was independently discovered by 
Shor jl| and Steane [2|. Later on, several different approaches to this goal have been studied. Error-avoiding codes 
■^3" | Q depend on existence of subspaces free of decoherence due to special symmetry properties, and bang-bang type 
control strategies [4] , including the recent protocol using super-zeno effect [5[ , achieve the suppression of decoherence 
' by suitably coupling the system strongly to an external system for short intervals. 

Hosten, et al, in their recent paper [||, proposed a novel protocol for counterfactual computation using chained 
1 quantum zeno effect. They showed that in certain circumstances, their protocol could also eliminate errors induced by 
decoherence. However, Mitchison and Jozsa 0] argued that the actual benefit of this protocol seemed quite limited, 
\Q • in that one could resort to much simpler procedure of just running the computer for many times, which might even 
eliminate the errors more effectively in most situations. Reasonable as it is, Hosten, et al 0] then pointed out a key 
benefit of their protocol that truly outruns its rival. Based on their view, one of the potentially important aspects 
O ,' of any quantum computing protocol involves sending the output coherently to another stage of a quantum computer. 
The simple method of running the computer for many times cannot output an extremely pure answer easily, because 
it needs some sort of majority voting [9( schemes to yield the final answer, whereas the protocol using counterfactual 
& \ quantum computation can make this benefit by cycling a single photon many times before sending it to the next 
processing stage with a low error probability. 

Their interesting discussion therefore enlightens one to have a try of combining the profits of both protocols: the 
simplicity and efficiency of repeatedly running the computer and the coherent state transmission characteristic of 
error-suppression protocol with counterfactual computation. Here we propose a new error suppression scheme that 
may achieve this nirvana. We noted that the error suppression protocol introduced in Q made use of the adjoint of 
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Grover's search algorithm, which could undo the search process. Unlike their classical counterparts, many quantum 
computation processes are unitary, since quantum circuits are fundamentally reversible. One would then ask, naturally, 
that is it possible to take the advantage of the reversibility of quantum computers to help fighting against errors? 
The answer is yes. 



II. A FIRST LOOK AT THE SIMPLEST CASE 



First we'd like to show the big picture of our scheme in the simplest case. Consider the Grover's search algorithm 
(GSA) [10l | for two database elements, which is apparently a unitary algorithm if there's no error: 

|0) ^ \x) \x) ^ |0} (1) 
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where x 6 {0, 1} is the marked element. In our theoretical model, decoherence causes depolarization. Assume that, 
with probability p £ [0, 1], the search algorithm becomes entangled with the environment, and outputs a mixed state: 
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As a result, if we hrst run Grover's search algorithm, and then run the algorithm adjoint, we can get the original 
state |0)(0| with a probability: (1 - |) 2 + (|) 2 6 [|, 1]. Note that the first term (1 — |) 2 means that both algorithms 
are running correctly, while the second term (|) 2 denotes that both have wrong outputs. 

We could separate these two terms into orthogonal parts to reduce the depolarization error to (|) 2 by adding an 
ancillary qubit that does not enter either algorithm. This will change the process into: 
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(1 - |) 2 |0)(0| ® \x)(x\ + (f ) 2 |0)(0| ® |1 - x)(l ~ x\ 
+ (1 - |)f |1>(1| ® \x)(x\ + |(1 - |)|1><1| ®\l-x)(l- x\ 
> (1 - |) 2 |0)(0| (8 + (|) 2 |0)<0| ® |1 - - x\ 
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where the operation CNOTl(2) means that the target qubit is 1(2), with the control qubit 2(1), and ABSORB is to 
terminate the amplitude of both qubits unless the first qubit is in state |0). This process can be carried out by the 
simple experimental set-up through optical approach in Fig. [I] which uses two different paths (upper and lower) as 
the first qubit of a single photon, and two orthogonal polarization directions (Horizontal and Vertical) as the ancillary 
qubit. 
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FIG. 1: Experimental set-up for the simplest reversible quantum algorithm. The half-wave plate (HWP) at 45° 
rotates the polarization of photon by 90° and polarizing beam splitter (PBS) transmits photon in \H) and reflects |V). 



III. REDUCING THE ERROR RATE TO ZERO 



Of courses, we are not to stop at the stage of just reducing the error probability from p to p 2 . What we aim for 
is to cut the output error rate down to an arbitrarily small amount. To achieve it, we only need to run GSA^ again 
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and again, i.e. repeating the process in Eq.fjT])-©: 



(1 - P -) 2 \x)(x\ ® \x){x\ + (|) 2 |1 -x)(l-x\®\l- x)(l x\ 
^ (1 - |)3| )(0| ® IxXal + (|) 3 |0)(0| ® |1 - *><1 - x\ 

+ (1 - |) a ||l>(l| ® \*)<P\ + (f ) 2 (! - f )I 1 >( 1 I ® I 1 - *><1 ~ A (10) 

ABSOJ?B ' (i - f ) 3 |0}(0| ® |^><^| + (f ) 3 |0}(0| ® |1 - - z| (11) 

(1 - l) 8 !*)^ ® |z)(:r| + (|) 3 |1 -x><l-a:|<8>|l- - x\ (12) 

= (1 - |)*|x)(a:| ® + (|) fc |l - x){l - x\ ® |1 - - z| (13) 

Accordingly, we find that by running the quantum algorithm (or its adjoint) for a total of k times, we can reduce 
the probability of getting the wrong result to (f ) • And the output error rate (gpq5^ryjE will become near to zero 
when k — ► oo and p < 1. 



IV. GENERAL CASES 



Now let's consider a general reversible quantum computer: Suppose this computer has an output register consisted 
of N qubits that represents the binary result of the computation, which is initialized to O1O2 . . . Ojv) at the beginning. 
We'd also like to assume that the output register is always in computational basis. (For Grover's search algorithm 
acting on more than two qubits, one could achieve this by simply replacing phase inversion operations with phase 
rotations of angles smaller than ir (Tlj ) Given that without decoherence and noise, the quantum algorithm (QA) will 
do the unitary transformation to the output register, and the adjoint algorithm will undo this process: (Here we 
ignore the extra qubits the computer will generally require for its input and programming) 

0i0 2 - . . Oat) I2/12/2 - - - yjv> I2/12/2 ■ ■ ■ Vn) |0i0 2 . . . On) (14) 
When decoherence causes depolarization with probability p, the algorithm will work as: 

|0i0 2 . . .0at)(0i0 2 . . .Ojv I > (1 ^—p)\yiy2 ■ ■ ■ Vn) (2/12/2 ■■■Vn\ + w n - ^ \i1i2 ■ ..*jv)(*i*2 — * jv | 

(15) 

Applying the error-suppression scheme above with the assistance of an ancillary register consisted of N qubits, we 
obtain: 
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Here the operation CN0T1(2) is a group of CNOT gates working respectively on each target qubits in register 1(2) 
and ABSORB will absorb all the qubits unless the first register is in the state |0i O2 ■ ■ ■ Ojy)- 

The final output error rate, after running the algorithm and its adjoint for k times altogether, can be written as 
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Fig. [2] shows a possible set-up for a two-qubit (two-photon) reversible quantum algorithm. It makes use of optical 
cycles to conveniently repeat the error-suppression process in Eq. (TrT)) - (fl~8)) . 

k cycles 
<- 




Output 



FIG. 2: Experimental set-up of general error-suppression scheme for reversible quantum computer. The mirrors 
in gray color are inserted after the first cycle and removed right before k th cycles so as to get the final output. The conditional 
absorber takes effect only if the detector controlling it has detected a photon. 



V. DISCUSSIONS 



To check the effectiveness of our error-suppression scheme, we have plotted the function e(N,p,k) with the case 
N=2 in Fig. [3] We can see that as the number of cycles increases, the final output error rate is decreasing to zero 
exponentially. Even for relatively large p, we only need to run the quantum computer for a few times to effectively 
eliminate the errors, (e.g. For ./V = 2, k = 10 and p = 0.5, e w 3 x 10~ 7 ). 

Moreover, the efficiency of our scheme is not compromised by the scale of the reversible computer. Conversely, we 
show in Fig. 0] that when the number of qubits N increases, the error rate of our final output actually drops down 
with exponential speed. 

On the other hand, however, it is necessary to mention that with e > 0, we always have a probability C — 
1 — (j5r) — (1— 2 2 n 1 p) k °f failing to obtain a final output, which means that the photons (for optical set-up) are 
absorbed during the process of the scheme. Consequently, we have to run the whole algorithm for a second time 
or more until we obtain a result. (Note that the majority voting scheme has the same problem). Fortunately, this 
drawback does not put a high toll on our scheme, since for reasonable values (relatively small) of p and k, e.g. 
p = 0.1, k = 5, N = 4, we only need to run the whole algorithm 1.6 times on average while the output error rate is 
already below 3 x 10 -10 . Fig. Ogives more in detail. 

Another interesting point is that for any p € (0, 1), our error-suppression scheme can give an extremely correct 
result after enough number of cycles, but if p = 1, that is, the quantum computer gives no information in its output (a 
completely mixed state, I/2 N , with the mutual information being zero), then it is natural to deduce that by whatever 
means, including our scheme, it is simply impossible to generate any useful information in the final output. Our 
scheme acts as an information amplifier, but it cannot produce any information from nil. 

The process of suppressing errors step by step gradually is analogous to fault tolerant quantum logic using concate- 
nated codes [I3|-[l^. The fault tolerant quantum logic generally consists of three sub processes: encoding, syndrome 
measurement and recovery, which might be more complicated to be experimentally carried out compared to our 



FIG. 3: Final output error rate function e(N,p,k) with the case N=2 




FIG. 4: Relation between final output error rate e and the number of qubits TV 



scheme. Additionally, as the threshold theorem for fault-tolerant computation holds, each component gate of fault- 
tolerant logic should fail with a probability below the threshold p t h, the typical value of which is approximately 1CP 4 
Q. Our scheme puts no limit on the threshold of p, except for the extreme case of p = 1. 

There are, nevertheless, a set of limitations for our error suppressing scheme. First, it is best applicable to quantum 
computers that are reversible. For quantum algorithms that involve measurement to yield final output, such as Shor's 
factoring algorithm, we need to take further measures to make it run in a totally reversible way (This can be achieved 
in principle, by using some extra registers and unitary operations); Second, we have to emphasize another premise, 
that the output of the quantum computer must be in computational basis, i.e. it does not allow superpositions (Note 
that within the quantum computer, there is no such limit. e. g. Grover's search algorithm). It is our hope that this 
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FIG. 5: Average number of times needed to run the whole scheme / Corresponding final output error rate. 



error-suppression scheme can be of use to a wider scope of quantum computation processes, as well as stimulating 
further discourse on related topics. 
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